Wavelet-galerkin Methods for Ill-posed Problems
نویسندگان
چکیده
| Projection methods based on wavelet functions combine optimal convergence rates with algorithmic eeciency. The proofs in this paper utilize the approximation properties of wavelets and results from the general theory of regularization methods. Moreover, adaptive strategies can be incorporated still leading to optimal convergence rates for the resulting algorithms. The so-called wavelet-vaguelette decompositions enable the realization of especially fast algorithms for certain operators.
منابع مشابه
Implementation of Sinc-Galerkin on Parabolic Inverse problem with unknown boundary condition
The determination of an unknown boundary condition, in a nonlinaer inverse diffusion problem is considered. For solving these ill-posed inverse problems, Galerkin method based on Sinc basis functions for space and time will be used. To solve the system of linear equation, a noise is imposed and Tikhonove regularization is applied. By using a sensor located at a point in the domain of $x$, say $...
متن کاملThe Method of Conjugate Residuals for Solving the Galerkin Equations Associated with Symmetric Positive Semidefinite Ill-posed Problems
For the numerical solution of the Galerkin equations associated with linear ill-posed problems that are symmetric and positive semideenite, the method of conjugate residuals is considered. An a posteriori stopping rule is introduced, and associated estimates for the approximations are provided which are order-optimal with respect to noise in the right-hand side and with respect to the discretiz...
متن کاملIll-Posed and Linear Inverse Problems
In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.
متن کاملCompact Linear Operators and Krylov Subspace Methods
This thesis deals with linear ill-posed problems related to compact operators, and iterative Krylov subspace methods for solving discretized versions of these. Linear compact operators in infinite dimensional Hilbert spaces will be investigated and several results on the singular values and eigenvalues for such will be presented. A large subset of linear compact operators consists of integral o...
متن کاملNumerical Solution of Boundary Value Problem by Using Wavelet-Galerkin Method
In this paper we show that wavelets can be used as basis functions for Galerkin methods. For differential equations, finite element or finite difference methods lead to matrices that are already shown to be sparse, but they tend to be ill-conditioned, [4]. In this paper, we show that wavelet basis gives sparse matrix with low condition number for Galerkin methods. Numerical examples are present...
متن کامل